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Abstract— Neutrosophic sets have been introduced as a 
generalization of crisp sets, fuzzy sets, and intuitionistic fuzzy 
sets to represent uncertain, inconsistent and incomplete 
information about real world problems. Elements of 
neutrosophic set are characterized by a truth-membership, 
falsity-membership and indeterminacy membership functions. 
For the first time, this paper attempts to introduce the 
mathematical representation of Program Evaluation and Review 
Technique (PERT) in neutrosophic environment. Here the 
elements of three-times estimates of PERT are considered as 
neutrosophic elements. Score and accuracy functions are used to 
obtain crisp model of problem. The proposed method has been 
demonstrated by a suitable numerical example. 
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I. INTRODUCTION 


A project is a one time job that has a definite starting and 
ending dates, a clearly specified objective, a scope of work to 
be performed and a predefined budget. Each part of project 
have an effect on overall project execution time, so project 
completion on time depends on rightly scheduled plan. The 
main problem here is wrongly calculated activity durations 
due to lack of knowledge and experience. Lewis [1] defines 
project management as "the planning, scheduling and 
controlling of project activities to achieve project objectives- 
performance, cost and time for a given scope of work". The 
most popularly used techniques for project management are 
Gantt chart, Program Evaluation and Review Technique 
(PERT) and Critical Path Method (CPM). Gantt chart is an 
early technique of planning and controlling projects. Gantt 
charts are simple to construct, easy to understand and change. 
They can show plan and actual progress. However, it does not 
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show interrelationships of activities. To overcome the 
limitation of Gantt chart, two project planning techniques- 
PERT and CPM were developed in 1950s. Both use a network 
and graphical model of a project, showing the activities, their 
interrelationships and starting and ending dates. In case of 
CPM, activity time can be estimated accurately and it does not 
vary much. In recent years, by depending on the fuzzy set 
theory for managing projects there were different PERT 
methods. However, the existing methods of fuzzy PERT have 
some drawbacks [2]: 

e Cannot find a critical path in a fuzzy project network. 
The increasing of the possible critical paths, which is 
the higher risk path. 
Can't determine indeterminacy, which exist in real 
life situations. 
In case of PERT, time estimates vary significantly [3][4]. Here 
three time estimates which are optimistic(@), pessimistic(&) 
and most likely {mt} are used. In practice, a question often 
arises as to how obtain good estimates of «a.5, and. The 
person who responsible for determining values of œb, 
and mt often face real problem due to uncertain, inconsistent 
and incomplete information about real world. It is obvious 
that neutrosophic set theory is more appropriate than fuzzy set 
in modeling uncertainty that is associated with parameters 
such as activity duration time and resource availability in 
PERT. By using neutrosophic set theory in PERT technique, 
we can also overcome the drawbacks of fuzzy PERT methods. 
This paper is organized as follows: 

In section 2, the basic concepts neutrosophic sets are briefly 
reviewed. In section 3, the mathematical model of neutrosophic 
PERT and the proposed algorithm is presented. In section 4, a 
suitable numerical example is illustrated. Finally section 5 
concludes the paper with future work . 


Il. PRELIMINARIES 


In this section, the basic definitions involving neutrosophic 
set, single valued neutrosophic sets, trapezoidal neutrosophic 
numbers and operations on trapezoidal neutrosophic numbers 
are outlined. 


Definition 1. [5] Let X be a space of points (objects) and xEX. 
A neutrosophic set A in X is defined by a truth-membership 
function Ta (x), an indeterminacy-membership function la (x) 
and a falsity-membership function Fy (x). Ta (x), L) and 
F, (x) are real standard or real nonstandard subsets of J0, 1*/. 
That is Ta (x):X—> J0, 1*[, fa(*):X—] 0, 1*[ and Fy (x):X—]0, 
1*[. There is no restriction on the sum of Ta (x), hE] 
andf (x), so O— < sup T4(x)+ sup la {x} + sup Fa Gr) <3+. 


Definition 2. [5] Let X be a universe of discourse. A single 
valued neutrosophic set A over X is an object having the form 
A={(x, Ta (x), fale), Fa Gr) xX}, where Ta (x):X—[0,1], 
Z4(¥):X—[0,1] and Fy ():X—[0,1] with Os Ty (x)+ fale) + 


Where &a , a, Ba denote the maximum truth-membership 


degree, minimum indeterminacy-membership degree and 
minimum falsity-membership degree respectively. A single 
valued trapezoidal _ neutrosophic number 
d =((a,, 05, 05,04); a. BaPa) may express an ill-defined 
quantity about @,which is approximately equal to [@, @3 ]. 


Definition 4. [7] Let d@=((a,,az,a3,a4); a. 43.8,) and b 
trapezoidal neutrosophic numbers and y #0 be any real 
number [9]. Then, 

a+ b= 

((a, + bi; +by Q+ bata +b): apna, avô p Pavi 
a-b= 

((a, — by: — by üg — bg: — bi): agna y Gave, Bavb ph 
ab = 


two single valued 


Fa {x)<3 for all xEeX. The intervals Ta (x), fg(*) and F; (x) 
denote the truth-membership degree, the indeterminacy- 
membership degree and the falsity membership degree of x to 


(((a,5,,0,55,0,0,0,5,); ag na % Ggvep Bavi if (a, <0,5,>0) 


| n aata aba aarti Cavey BavAg if (ay > 0,b, > 0) 
{Cab üP Aba 4b ut oe AGE b Gave È Bg vg if CA ai D, by = 0 J 


A, respectively. For convenience, a SVN number is denoted by 
A= (a,b,c), where a,b,cE[0,1] and a+b+c<3. 


Definition 3. [6] Let o@ ,@,, Za €[0.1] and Gi: Gr Gz. aE R 
such that @, =@, ={a@, = ay Then a single valued 
trapezoidal neutrosophic number, 
=h (a1: a, Og, Og); ay, By. Ba } is a special neutrosophic set on 
the real line set R, whose truth-membership, indeterminacy- 


membership, and falsity-membership functions are given as 
follows[8]: 








2 a aaa 
aal) yaga ay 
Ts (x) = 4 we - if Sx Say 
rms T On € YZ 
aali = = if ag S xa, 
0 otherwise 
(a, -—x + 63(x—a,)) 
aa ifa,=ixia 
Oz if mixta, (2) 
I= (x) —4 (x — fy + ĝe (ty e xy) 
1 otherwise 
(a, —x+ Pair a,)) | 
ey Cl 
F= Pa if 3x50, (3) 
-a+ Bala -) 
(a4 — a3) = 
- otherwise 


439 


a 
z= 
Gp pE) arap Öv p Bavep ifla, > 0.5, > 0) 
(EREET) aaant h Oav g fave‘) ifla, <0.b > 0) 
EEEE) ynah Cavey Pavi ifla, <0,b, < 0) 





(1) aap Yaz Yasli a 0a Pat if(y>0) 


(Cas. Yaz 702.70 )i aa Oa, Bat if Cy <0) 


jiz E = +); a o Ba Bah Where (ë = 0) 
a = a 1 1 r a ‘o Dy o,’ yia ere 1a J 
“ig E3 üz Gy" oe Pa 


IHI. PERT IN NEUTROSOPHIC ENVIRONMENT AND THE 
PROPOSED MODEL 


Like CPM, PERT uses network model. However, PERT has 
been traditionally used in new projects which have large 
uncertainty in respect of design, technology and construction. 
To take care of associated uncertainties, we adopts 
neutrosophic environment for PERT activity duration. 
The three time estimates for activity duration are: 
1. Optimistic time (@): it is the minimum time needed to 
complete the activity if everything goes well. 
2. Pessimistic time(5) : it is the maximum time needed 
to complete the activity if one encounters problems 
at every turn. 


3. Most likely time, i.e. Mode (ï): it is the time 


required to complete the activity in normal 
circumstances. 
Whered.,5, 777 are single valued trapezoidal neutrosophic 
numbers. 


Based on three time estimates (4, b, 7i), expected time and 
standard deviation of each activity should be calculated , and 
to do this we should first obtain crisp values of three time 
estimates. 


To obtain crisp values of three time estimates, we should use 
score functions and accuracy functions as follows: 

Let @=< (f4: Oz: Oz: Ag ); &% ,@2, 8, > be a single valued 
trapezoidal neutrosophic number; then 


1. Score function 


5(@) = (=) la, +a, + ag +a] x [ag + (1— &) + 


-s 


2: accuracy function 
on, fl , o r 
AC) = (75 [aa + az +a, + a) x [ag +0- 63) + (1 +a): 


After obtaining crisp values of each time estimate by using 
score function, the expected time and standard deviation of 
each activity calculated as follows; 





| at+4mn+h4 
ij = = 6&6 
And 
b-a 
ai - ¢ 
Where, 


a,m, 8 are crisp values of optimistic, most likely and 
pessimistic time respectively, 


T;;= Expected time of ij activity and 
gi; = Standard deviation of tj activity. 


Once the expected time and standard deviation of each activity 
are calculated, PERT network is treated like CPM network for 
the purpose of calculation of network parameters like 
earliest/latest occurrence time of activity, critical path and 
floats. 


Let a network N= (£.,A,T), being a project model, is given. E 
is asset of events (nodes) and AC È x E is a set of activities. 
The set E={1,2.....m} is labeled in such a way that the 
following condition holds: (i j)E€ 4 and i< j. The activity 
times in the network are determined by T;;, 

Notations of network solution and its calculations as follows: 
T;*=Earliest occurrence time of predecessor event i, 

T; = Latest occurrence time of predecessor event i, 

T; =Earliest occurrence time of successor event /, 


T= Latest occurrence time of successor event /, 
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Ti / Start= Earliest start time of an activity ij, 
Tj / Finish=Earliest finish time of an activity ij, 
T; /Start=Latest start time of an T; activity tj, 
Ti /Finish= Latest finish time of an activity tj, 
lij 
Earliest and Latest occurrence time of an event: 

T; =maximum (T; +T;;). calculate all T;* for jth event, select 


= Duration time of activity tj, 


maximum value. 
T; =minimum (T — T;;}. calculate all T; for ith event, select 
minimum value. 
Tj /Start=T}*, 
Tj /Finish=T;* +T; , 
Ti pa | 
Ti; /Start=Ty — Tij , 
Critical path is the longest path in the network. At critical 
path, rT for all i. 
Slack or Float is cushion available on event/ activity by which 
it can be delayed without affecting the project completion 
time. 
Slack for ith event = T — Tf, for events on critical path, slack 
iS Zero. 
The expected time of critical path () and its variance 
(a* calculated as follows; 
u = $ Ty, for all ij on critical path. 

I 


g? = $ aĝ . for all ij on critical path. 
From the previous steps we can conclude the proposed 
algorithm as follows: 

1. To deal with uncertain, inconsistent and incomplete 
information about activity time, we considered three 
time estimates of PERT technique as a single valued 
trapezoidal neutrosophic numbers. 

Calculate membership functions of each single 
valued trapezoidal neutrosophic number, using 
equation 1, 2 and 3. 

Obtain crisp model of PERT three time estimates 
using score function equation as we illustrated 
previously. 

Use crisp values of three time estimates to calculate 
expected time and standard deviation of each activity. 
Draw PERT network diagram. 

Determine floats and critical path, which is the 
longest path in network as we illustrated previously 
with details. 

Calculate expected time and variance of critical path. 
Determine expected project completion time. 


m 


IV. ILLUSTRATIVE EXAMPLE 


Let us consider neutrosophic PERT and try to obtain crisp 
model from it. Since you are given the following data for a 
project: 


TABLE 1. INPUT dATA FOR NEUTROSOPHIC PERT. 


Activity | Immediate Predecessors 


Time (days) 


Paa 





In the previous table @, 77 and 5 are optimistic, most likely 
and pessimistic time in neutrosophic environment, and 
considered as a single valued trapezoidal neutrosophic 
numbers. 


Let, 

1 = ((0,2,4,5); 0.8,0.6,0.4), 2 = ((1,3,5,6); 0.2,0.3,0.5), 

3 = ((1,2,5,6); 0.2,0.5,0.6),4 = ((1,2,5,7); 0.5,0.4,0.9), 

5 = ((2,4,7,10):0.8,0.2,0.4) | & = ((3,7,9,12):0.7,0.2,0.5) , 
7= ((5,8,9,13):0.4,0.6,0.8), 8 = ((,6,10,13); 0.9,0.1,0.3) 
ð = ((6,8,10,15); 0.6,0.4,0.7), 

10 = ((1,6,11,15);0.7,0.6,0.3) 
Ti = ((5, 8,15,20);0.8,0.2,0.5), 
T2 = ((4,8,17,25);0.3,0.6,0.4), 
I4 = ((7, 10,19,30); 0.8,0.4,0.7), 
15 = ((8, 10,20,35); 0.5,0.2,0.4), 
16 = (65, 15,25,30); 0.7,0.5,0.6), 
I7 = ((10, 15,20,25); 0.2,0.4,0.6), 
T9 = ((15, 17,23,25); 0.9,0.7,0.9), 
20 = ((10, 12,27,30); 0.2,0.3,0.5). 


Step 1: To obtain crisp values of each single valued 
trapezoidal neutrosophic number, we should calculate score 
function as follows: 


s(1) = (=)lo+2+4+5] x [0.8 + (1 — 0.6) + 
(1 — 0.4)] = 1.24 


s(2) = (=) +34+5+6)] x [0.2 + (@ — 0.3) + 
(1 —0.5)] = 1.31 


s(3)= (4) +2+5 +6] x [0.2 + G — 0.5) + 
(1 — 0.6)] = 0.96 


s(4) = (=)0+24+5+4+71xl05+(-04) + 
(1 —0.9)] = 1.12 
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s(5) = (Ż)[2+4+7 +10] x [0.8 + (1 — 0.2) + 
(1 — 0.4)] = 3.16 


s(6) = (=)[8+7+9 +12] x [0.7 + -0.2)+ 
(1 —0.5)] = 3.87 


s(7) = (=)[5+84+9+413] x [0.4 +0 — 0.6) + 
(1 — 0.8)] = 2.19 


s(8) = (=)[1+6+10 +13] x [0.9 + (1 — 0.1) + 
(1 — 0.3)] = 4.68 


s($) = (=) [6 +8 +10 +15] x [0.6 + 0 — 0.4) + 
(1 — 0.7)] = 3.66 


s(T6) = (>)[1 +6 +11 + 15] x [0.7 + 4 — 0.6) + 
@ — 0.3)] = 3.71 


s(T1) = (=) [5+8 +15 + 20] x [0.8 + (1 — 0.2) + 
@ -0.5)] = 63 


s(2) = (Ż) [t+ 8 + 17 + 25] x [0.3 + (1 — 0.6) + 
(1 — 0.4)] = 4.39 


s(T4) =(=)[7 + 10 + 19 + 30] x [0.8 + (1 — 0.4) + 
(1 -—0.7)] = 7.01 


s(75) =(=)[8 +10 +20 + 35] x [0.5 + (1 — 0.2) + 
(1 —0.4)] = 8.67 


s(76) =(=)(5 +15 +25 + 30] x [0.7 + (1 — 0.5) + 
@ -— 0.6)] = 7.5 


s(T7) = (=) [10 +15 +20 + 25] x [0.2 + @ — 0.4) + 
(1 — 0.6)] = 5.25 


s(79) = (=) [15 +17 +23 + 25] x [0.9 + (1 — 0.7) + 
G1 -0.8))=7 


5(20) = (=) [10 + 12 +27 + 30] x [0.2 + G — 0.3) + 
(1 — 0.5)] = 6.91 


Step 2: By putting score functions values as crisp values of 
each time estimate, we can calculate the expected time and 
variance of each activity as we illustrated with equations in the 
previous section. The expected time of each activity has been 
calculated and presented in table 2. 


A 
Sart 13/00/27 


pes 


i 3 


Finish: 1/02/17 Dur. 1 éay? 


TABLE 2. THE EXPECTED TIME OF EACH ACTIVITY 
IN THE PROJECT. 


Activity | Immediate Predecessors | Expected Time(days) 





Step 3: Draw the network diagram by using Microsoft Project 
2010. 


€ f K 
i Sat 2002/17 10: € Stat: 02/03/17 
Finish C/03/17 Dur 8 days Finish 08/03/17 


es men Des Pes 





in 8 


Duc 5 days 
































Fig. 1. Network of activities with critical path 
From figure 1, we find that the critical path is A-D-F-H and is 


denoted by red line. The expected project completion time = 


V. CONCLUSION 


Neutrosophic set is a generalization of classical set, fuzzy set 
and intuitionistic fuzzy set because it not only considers the 


truth-membership and falsity- membership but also an 
indeterminacy membership which is very obvious in real life 
situations. In this paper, we have considered the three time 
estimates of PERT as a single valued trapezoidal neutrosophic 
numbers and we used score function to obtain crisp values of 
three time estimates. In future, the research will be extended to 
deal with different project management techniques. 
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